l=input("Введите скобочную последовательность:")
a=[]
b=True
for i in l:
    if i in '({[<':
        a.append(i)
    elif i in ')}]>':
        if not a:
            b=False
            break
        n=a.pop()
        if n == '(' and i == ')':
            continue
        if n == '[' and i == ']':
            continue
        if n == '{' and i == '}':
            continue
        if n == '<' and i == '>':
            continue
        b=False
        break
if b and len(a)==0:
    print('True')
else:
    print('False')

